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QUOTA  SOLUTIONS  OF  n-PfRX)N  GAMES^  ' 
L.  S.  Shapley 


1 .  Summary. 

Complete  sets  of  solutions  fo;*  all  three-person  games  have  been 

given  by  von  Neumann  and  Morgenstern^^^ ,  For  higher  games  the  knovm  results 

are  scattered,  with  no  solutions  at  all  for  large  classes  of  games  and 

complete  sets  of  solutions  for  only  a  few  special  types'*"'.  Even  the 

existence  of  solutions  in  all  ca«es  has  not  yet  been  established. 

In  this  note  we  present  a  family  of  solutions  for  a  class  Q  of 

n-person  games  which  embraces  all  constant-sum  four-pei  son  games  and  a 

/3> 

not  inconsiderable  array  of  higher  games'  a’i.  c.ali  them  "quota  games” 
because  it  is  possible  in  them  to  define  a  system  of  individual  quotas  for 
the  players  which  determines  the  effectiveness  of  the  various  two-player 
coalitions.  In  our  solutions  most  of  the  players  receive  t})eir  quotas, 
but  there  is  some  latitude  for  bargaining^ .  The  solutions  are  typically 
one-dimensional  sets,  consisting  sometimes  of  n  line  segments  Joined  at 

'  'This  paper  was  prepared  in  part  under  contract  with  The  RAND  Corporation. 
Some  assistance  was  also  received  from  the  Office  of  Naval  Research, 

von  Neumann  and  0.  Morgenstem,  "Theory  of  Games  and  Economic  Behavior,” 
Princeton,  19A7  ( "TGEB”  in  the  sequel):  sections  32  and  60,3. 

(2) 

'  ^See,  e.g.,  TGEB:  '’6.1.1,  54.2.1,  60.4,2;  also  other  papers  in  this  volume. 

(31 

'  'Gee  the  tables  on  pages  7  and  24  below, 

^^^Details  are  given  in  the  heuristic  accounts  which  accompany  Theorems  3» 

4  and  5o 


/ 
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the  quota  point,  sometimes  of  n  -  i  disconnected  segments.  Their  behavior 
under  variation  of  the  characteristic  function  of  the  game  is  continuous. 

In  the  final  two  sections  we  present  some  related,  more  complicated 
solutions  to  games  in  Q,  and  describe  an  extension  of  t^  'Her  results 
to  a  wider  class  of  games. 

2,  Preliminaries. 

We  shall  employ  the  symbols  fl  ,  y,  in  the  customary 

way;  we  shall  use  |i,  j,  ••*,  m|  for  the  set  consisting  of  the  distinct 
elements  i,  j,  ***,  m,  without  regard  for  order,  and  15|  for  the  number  of 

distinct  elements  in  the  (finite)  set  S.  Greek  letters  without  subscripts 

ci 

will  represent  n-vectors;  o  will  stand  for  the  vector  whose  i-th 
component  is  1,  all  others  0,  By  [a,  pj  we  shall  mean  (until  section  6) 
the  set  of  vectors  of  the  fora 

(1)  at  ♦  (1  -  t)p  ,  ^  S  ^  ^ 

—  geometrically,  the  straight  segment  Joining  a  and  p. 

Let  I  denote  the  set  of  players;  |I1  ■  n.  A  gene  ral-sua  n-f)er3on 
game  v  is  a  function  from  the  subsets  of  I  to  the  reals  satisfying 


(2) 

o 

1 

(3) 

v(3  n  T)  ♦  v(s  -  T)  <  v(:3)  , 

(all  S,  T  c  i; 

It  is  constant-sum  if  there  is  equality  in  (3)  for  S  -  Ii 
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(4)  v(T)  ♦  v(I  -  T)  -  v(l)  (all  T  £  I)  . 

If  equality  always  holds  in  (3)  for  some  particular  T,  then  the  game  ie 
said  to  be  decomposable  into  the  games  on  the  sets  of  players  T  and  I  -  T; 
if  such  1  T  consists  of  a  single  player,  he  is  called  a  dummy.  If  all 
players  are  dunmies,  then  the  game  is  inessential,  and  its  theory  is  trivial. 


We  shall  sometimes  write  v^,  v^j,  etc.,  for  v({i}),  v({i,  J}), 


etc . 

The  apace  A  of  "imputations*  is  defined 

as  the  set  of  a  which 

satisfy 

(5) 

Z  “i  • 

i  fe  I 

(6) 

°i  ^  ^i 

(all  i^  I) 

—  geometrically,  an  (n  -  l)-dimensional  simplex. 

If 

(7) 

h  ^  “i 

(all  i€S)  , 

(8)  21  <  '^(3) 

i  ^  S  “ 

both  hold,  we  say  that  0  S-dominates  a,  and  write  a  (  S-dom  p.  It  is  easily 
verLn.ed  that  S-uomination  can  occur  between  two  imputations  only  if 

(9)  1  <  |S|  <r  III  . 


We  now  define  the  dominion  of  a  single  vector: 
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(10)  (ion  a  “  U  S-dom  a, 

3CI 

and  a  set  of  vectors: 

(11)  don  V  •  dom  a  . 

a  e  V 

Finally,  V  is  a  solution  (of  the  game  v)  if  and  only  if 

(12)  V  -  A  -  dora  V  . 

3.  Quota  games. 

By  a  quota  in  a  game  v  we  shall  mean  a  vector  hJ  having  the 
two  properties: 


(13) 

•  “j  •  ''ij 

(all  i  /  J)  , 

(U) 

I 

Ul.  -  v(l)  . 

i  €  I 


From  (13)  we  see  at  once  that,  for  |I1  >2,  the  quota,  if  it  exists  at 
all,  is  unique.  Let  Q  deiwte  the  class  of  games  which  possess  quotas, 
the  "quota  games,* 

THilOREM  1.  The  n-person  game  v  is  in  Q  if  and 
only  if 

(15)  ♦  Vj^  (i,  J,  k,  2  distinct) 

always  holds ,  and 


(16)  Y.  V.  -  2(n  -  l)v(l)  . 

i.jei 

i/J 

Proof.  (13)  and  (14)  directly  yield  (15)  and  (16),  Conversely, 
given  V  satisfying  (15)  and  (16)  and  n  >  3  (the  tleoroii  is  trivial  for 
n  «  1,  2),  the  expression 


(17)  oj^  "  (1»  J»  ^  distinct) 

is  independent  of  J  and  k,  and  can  be  used  to  define  a  vector  U) ,  (13) 

now  follows  from  (17).  To  obtain  (14),  sun  (17)  over  all  distinct  (ordered) 
triples  (i,  J,  k),  thus: 


(18) 


(n 


l)(n  -  2)  Y 

i€l 


2)  Y  V 
,J  ■ 
i/J 


(the  last  tvfo  sums  cancel).  An  applic  ition  of  (16)  now  gives  the  result. 


COROLLARY  1.  If  n  is  even,  (15)  follows  from  (16). 

Proof.  Let  TF  be  a  partition  of  I  into  two-element  subsets. 
Then,  by  (^), 

(10^  Y  v(S)  <  v(l)  . 

s  ^  TT 

Averaging  (i9)  over  all  such  partitions  we  obtain,  since  each  S  will 


occur  the  same  number  of  times; 


S£I 
|51  -  2 

By  (16)  we  have  equality  here,  and  hence  also  in  (19)  for  every  TT.  (15) 
now  follows  easily. 

OOROLLARY  2.  If  n  is  even,  then  v  6  Q  if  and 
only  if 

(21)  v(SnT)  ♦  v(S  -  T)  -  v(S) 

holds  whenever  jSl,  ISHTI,  IS  -  T|  are  even. 

Thus,  in  even-person  quota  games, 

(22)  SSI,  |S|  even), 
i^  S  ^ 

Proof.  Assune  v€Q.  By  (3),  (13),  (14),  we  have 

(23)  v(snT)  ♦  v(r-T)  *  v(I-S)  >  ^  ♦  X  ^  Z 

”  i6snT  ies-T  iei-s 

-  v(i) 

>  v(5)  v(I  -  S)  , 

if  all  the  sets  in  question  have  even  numbers  of  elements.  Then  (21) 
follows  from  (23)  and  (3).  Conversely,  (21)  implies  (15),  permitting  us 
to  define  CJ  by  (17)  (except  in  the  case  n  -  2,  for  which  the  corollary 
is  trivial.  This  vector  has  the  quota  properties  (13)  and  (14),  as 
required. 
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COROLL\RY  All  Inessential  games,  and  all  constant- 
sura  four-person  garaes,  are  in  Q, 

Proof »  For  inessential  games,  put  -  Vj^,  all  I,  For  constant 
sum  four-person  games,  apply  Corollary  2,  using  (2)  and  (4). 

An  idea  of  the  extent  of  the  class  Q  may  be  gained  by  representing 
each  n-person  game  v  as  a  point  in  the  cartesian  space  of  2^  dimensions  and 
then  comparing  the  Jimension  of  the  (convex)  set  of  quota  gomes  «ith  the 
dimension  of  the  (convex)  set  of  all  games.  In  such  representations  it  is 
customary  to  consider  just  games  in  •reduced  form"  .and  to  disregard 


inessential 

games^  , 

This  has  the  effect 

of  making  the 

convex  sets  bounded 

and  of  reducing  their 

dmensionality  by  n  ♦ 

1,  without  .substantial  loss  of 

generality. 

The  comparison  follows,  calcul 

ations  omitted 

• 

All  games 

Quota  games 

n 

general-sum  constant-sum 

general-sum 

constant-sum 

2 

0 

( none ) 

0 

(none) 

3 

3 

0 

2 

(none) 

4 

10 

3 

7 

3 

5 

25 

10 

19 

4 

6 

56 

25 

31 

15 

(even) 

2^  -  n  -  2 

,n-l  , 

2  -  n  - 1 

2"-^  - 1 

2"""  - 1 

( odd  ) 

2"-(^)-3 

2"-^  -  (")-  2 

(5) 


Compare  TGEB  39.  Use  of  the  reduced  form  in  the  body  of  this  paper  would 
tend  to  obscure  relations  and  results,  without  producing  any  substantial 
simplification. 
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A  quota  is  not  necessarily  an  imputation:  condition  (5)  ia 
assured,  but  not  (6).  Define  the  quantities  c^; 


(24) 


Ci  -  Wi  - 


(i«  I) 


—  they  are  effectively  the  barycentric  coordinates  of  OJ  in  the  simplex  A. 
A  player  o  for  whom  is  negative  is  called  weak.  A  dimmy  in  an  essential 
quota  game,  for  example,  is  weak.  (Indeed,  we  then  ^lave,  for  each  i  /  o. 


(25) 


K  -  <''oi  •  ■  ‘"i  •  ''i  ■  • 


whence 


(26) 


-  T  c. 

”  “  ^  i6l  ^ 


This  quantity  is  negative  in  an  essential  game.) 


(6) 


THEOREM  2,  In  a  quota  game  there  is  at  most  one 
weak  player;  if  |l|  is  odd,  there  is  none. 

Proof.  By  (3)  and  (13)  we  have,  for  any  i  /  j, 

(27)  ''i  •  q  <  aj  *  "i  •  "-’j  • 

Therefore  i  and  J  cannot  both  be  weak.  Furthermore,  if  |I|  is  odd,  we 
have  for  any  i: 

^^^We  return  to  this  game  in  section  5;  it  is  the  only  instance  of  a 
decomposable  quota  game. 
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(^8)  v(l)  -  V.  >  v(I  -  {i})  >  ^  OJi  •  v(l)  -  U).  , 

by  applying  successively  (3),  (13)  (3),  and  (14).  Tlierefore  i  alone 

cannot  be  weak. 

Quota  solutions. 

We  shall  now  proceed  to  construct  solutions  to  gaones  in  Q  out  of 
the  quotas,  OJ ,  (when  in  A)  and  certain  closely  related  imputations.  We 
define  the  vectors: 

(29)  ^  ; 

(30)  Y^^*^  -  Ol  -  -  Cj^8^  ♦  (c^  ♦  Cj^)8'^  . 

In  referring  to  these  vectors,  we  shall  sometinies  sT'Cak  of  J  as  the 
"beneficiary"  of  i, 

LEKMA.  If  there  is  no  .veak  player,  or  if  i  is 
weak  ana  j  /  i,  then  y^*^  Is  A.  If  k  is  weak  and 
1»  j  /  Is  in  A. 

Pr^sof .  Iraineliate,  from  the  definitions. 

TH^X)REM  3.  If  CU  is  in  A,  and  if  b^  /  i  is 
an  otherwise  arbitrary  function  from  I  into  itself. 


(31) 


then 


O  [a,,  /"i] 

ikl 
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is  a  solution  of  the  qucta  g.'ime  v. 

Geometrical  .iescription .  consists  of  n  segments  pr.rallel  to 

edges  of  A  radiating  from  60,  one  to  each  (n  -  ^)-iimon5ional  face.  If 

60  is  in  the  boundary,  then  one  or  more  of  the  segjnents  is  degenerate; 

but  all  are  degenerate  only  if  A  is  degenerate  as  v^ell  —  i.e.,  if  the 

game  is  inessential.  When  n  is  even,  it  is  possible  to  have  b.  -  i, 

i 

all  i,  whereupon  the  se^Tnents  are  colinear  in  pairs,  and  conriists  of 
n/ Z  segments  meeting  perpendicularly  at  60* 

Verbal  description.  The  standard  of  bet.  ivior  attributes  to 
each  player  a  quota  and  a  beneficiary;  a  player  may  be  the  beneficiary 
of  several,  or  none,  of  his  opponents.  In  a  particular  flay  of  the 
game  either  all  players  take  their  quotas,  or  one  jdayer  accepts  less 
and  gives  the  difference  to  his  beneficiary.  Howr  r,  no  player  ever 
receives  less  than  the  minimum  which  he  c;m  ^.^rantee  hlnself  uniJaterilly 
—  thus,  a  player  wliose  quota  and  minimum  are  ecual  will  never  assume  the 
role  of  benefactor,  Whm  the  number  of  pl'iyers  is  even,  one  solution 
(mentioned  in  the  preceling  paragraph)  has  them  ^.'dr  off,  as  if  to  bargain 
over  the  ii  vision.  In  a  particular  pa^y ,  any  one  pair  may  oivide  their 
combined  quotas  in  m  arbitrary  way,  compatible  dth  this  minima,  while 
the  others  settle  for  tteir  individual  quotas  exactly. 

Proof  of  Theorem  7*  (I)  To  show  A  -  dom  C  V^.  The  a  in 


A  fall  into  three  categories: 
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(3^) 


(33) 


(34) 


(i) 

°i  ^  ^i  > 

"J"  "j 

(some 

J  i  1): 

(ii) 

(some  i), 

Oj  >  Wj 

(all 

J  /  1): 

(iii) 

(all  i). 

e  w>*  fiave  a  €|i,  jj-dom  pj  .  In 

the  second 

case 

we  have 

i  b^ 

1  b^ 

choose 

t  to  satisfy  one  of 

(lia) 

a,  -  -  t  «  0. ,  - 

h  h  ^ 

°i  ’ 

(lib) 

%i  -  t  <  "^1  - 

"i  • 

The  vector  fj; 


(35) 


t  W  f 

P  =  'aJ  -  ♦  tS  ^  , 


is  in  V^,  anJ  we  have  eittier  n  -  p  or  a  c|i-»  bj^|-ioni  p.  In  the  third 

case  we  have  nt  once  a  “  cJ .  Hence  every  input  ition  is  in  either  or 

dom  V^.  (II)  Tj  show  ~  A  -  dom  V^.  St>  ihe  lenraa,  £  A.  A  sLaiple 

check  of  the  conaitions  (7),  (8),  (9)  for  domination  reveals  that  the 

assumptions  a  f  P  ^  ^  inconsLstent,  Hence  no  imputation 

is  in  both  V,  and  dom  V.  . 

b  b 


T'FORIX  U.  If  tt)  is  not  in  A,  let  o  denote  the 


weak  player.  Then 
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(16) 


u  [y°\ 

i  t  I 

1  f^O 


iob^  ■ 
Y 


la  a  solution  of  the  quota  ^r-une  v,  with  b  as  in  Theorem  3. 


Geonetrlcnl  Jescriptlon.  consists  of  n  -  1  unconnected  segments 
parallel  to  edges  of  A,  issuing  from  points  in  the  face  deflneci  by 


(37) 


-  0  , 


and  running  one  to  each  of  the  other  (n  -  2) -dimensional  faces.  Some  or  all 

of  the  segments  may  lie  within  A^,  anl  some  or  all  may  degenerate  to  points 

(i) 

in  the  boundary  of  a^;  but  all  degenerate  if  and  only  if  o  is  a  diumny'  \ 
Verbal  description.  The  standard  of  behavior  assigns  quotas  and 
beneficiaries  as  before,  but  the  weak  player's  quota  is  below  his  minimum. 

In  a  particular  play  there  is  always  one  benefactor;  he  may  be  iinyone  but 
the  weak  player.  He  first  makes  up  the  weak  player's  deficit  out  of  his 
own  quota,  and  then,  perhaps,  gives  an  additional  amount  to  his  assigned 
beneficiary  —  who  may  also  be  the  weak  player.  The  remaining  players 
take  exactly  their  -quotas. 

Proof  of  Theorem  U,  (I)  To  show  A  -  dom  c  V^,  Divide  the  a 
in  A  into  the  categories  of  (32),  In  caso  (i;  we  must  have  o  /  i,  J,  Let 
k  be  distinct  from  o,  i,  and  J  (possible  by  Theorem  2j);  then  a  ^  |i ,  j|-dom 
In  case  (ii)  we  must  have  o  /  i  and 


^'^^See  (Al)  below. 
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(38) 


<  OJi  ♦ 


Wo  can  then  linl,  in  the  manner  of  the  preceding  proof,  an  imputation  p  in 
r  oi 

1_Y  ,  Y  J  such  that  either  a  ■  3  or  a  €  |i,  bj^j-dom  p.  Case  (iii)  is 

vacuous,  since  (iJ  ^  A.  Hence  every  imputation  is  in  either  or  dom  V^. 
(11)  To  show  S  A  -  dom  Proceed  as  in  the  proof  of  Theorem 


5. 


Discussion.  The  four~person  constant-sum  case. 

Because  of  the  arbitrariness  in  th;  choice  of  the  beneficiary 


function  b.  Theorem  gives  (n  -  1)*^  solutions  to  each  n-person  quota 
game  with  CU  in  A.  T^tese  arc  all  distinct  if  and  only  if  fx)  is  interior 
to  A.  If  the  game  v  is  varied  tho  quota  6J,  and  hence  each  y^*^!  changes 
continuously.  Therefore  the  solution  is  a  continuous  function  of  v. 

If  V  is  variei  so  that  vanishes  for  one  or  more  1  ^  I»  putting 
U)  in  the  boundary  of  A,  then  those  solutions  whose  beneficiary  functions 
agree  except  for  such  1  will  become  indistinguishable,  since  the  segments 
[b-h  Y^*^!  wiJl  have  contracted  to  the  single  point  UJ ,  With  bD  at  a  vertex 
of  A  there  are  only  n  -  1  distinct  solutions  (consisting  of  single  edges  of 
A).  With  OJ  in  an  open  (n  -  <i)-d imensi onol  face  of  A  the  number  is  (n  -  1) 

For  (jJ  outsile  A  we  turn  to  Theorem  /*  and  ilnd,  in  general, 

(n  -  1)"^  ^  solution:,,  again  depending  continuously  on  v.  If  v  is  varied 
so  that  c^  tends  to  0  from  below,  then  bj  approaches  the  boundary  of  A  from 
the  outside,  and  the  points  y°^  and  approach  uJ  and  y^^"^  approach 

and  Y^*^!  respectively,  so  that  each  of  Theoran  U  goes  in  the  limit  into 
the  corre3j)onding  of  Theorem  3.  The  transition  from  one  case  to  the 
other  is  perfectly  continuous. 


n-1 
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If  V  is  ilow  chosen  to  niake 

(39)  -  -c^  >  0 

for  one  or  more  i€  I  -  |oji  then  the  number  of  distinct  solutions  provided 
by  Theorem  i.  Is  reduced  as  a  result  of  the  segments  [y°^,  ]  contracting 

to  the  isolated  points  y^^«  The  quota  games  in  which  (39)  holds  for  all 
i  o  are  noteworthy,  since  thty  alone  have  finite  quota  solutions.  It  can 
be  shown  t, hiat,  for  such  a  game, 

(40)  v(s)  -  X  V.  -  (131  -  l)c  (for  13 1  odd), 

i  6  S 

-  ^  V.  -  (t3l  -  2)c  (for  13  1  even,  o^3), 

as 

-  2!  "  (•  2  l)c  (for  IS  I  even,  o  /  3)  . 

i  6  S 

( 8 ) 

The  game  is  constant-sum'  '  and  symmetric  in  the  essential  players,  o  is  a 
dummy,  and,  of  course,  |I|  is  even.  The  unique  quota  solution,  b)  Theorem  U, 
consists  of  the  n  -  1  separate  points; 

(/.l)  ■  V  -  Z  ‘ 

j  ‘  I 
j/0|i 

» 

whiere  ;  denotes  the  vector  . 

In  the  four-person  case,  visualization  of  t  .ne  foregoing  discussion 
is  aided  by  a  remarKable  correspondence  that  exists  between  the  range  of  bed 

^^^Indeod,  it  is  an  open  question  whether  finite  solutions  exist  except  for 
constant-sum  games. 


(the  imputation  space  A  and  its  environs),  and  the  parameter  space  of  game 
V,  von  Neumann  rcp;ards  the  essential  four-person  constant-sum  games  in 
reduced  form  as  tne  point.s  of  a  certain  cube  (See  Figure  1,) 


FIGURE  1. 


Partition  of  Q  into  the  tetrahedra  T,  T^,  T2»  T^, 


^^^TGEB  3^.2.  Figure  1  has  been  drawn  to  conform  to  Figures  61-63 
loc,  cit. 


P-29t7 
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Four  of  the  vertices  of  Q  (0  In  the  figure)  are  Ihe  games  with  dxumnies;  the 
other  four  (•),  spanning  the  inscribed  tetraJiedron  T,  are  the  games  in  which 
one  player  is  so  strong  that  only  u  coalition  of  idl  his  opponents  can 
defeat  nim.  four  ot^ier  tetrahedra  naned  after  thie  dummies  in  their 

vertex  gam***  (0),  form  the  complement  of  T  in  Q. 

Now  it  is  possible  by  a  linear  transformation  maj^ping  the  imputa¬ 
tion  space  into  the  game  sjjace  to  superimpose  A  on  T  in  such  a  way  that 
coincides  with  v  for  every  game  v.  The  range  of  6i)  is  then  exactly  Q. 
Theorem  3  (no  weak  players)  applies  to  games  in  T,  while  Theorem  U  (i  weak) 
applies  to  games  in  Tj^.  T  comprises  one-third  of  the  volume  of  Q;  each  Tj^, 
one-sixth.  The  relation  of  the  weak-player  games  to  the  whole  set  is  well 
illustrated  by  this  representation, 

^ •  Further  solutions  involving  the  quota. 

A  study  of  the  thr«e-person  quota  game.,  wfiose  theory  is 
completely  known^^^\  reveals  that  the  quota  U)  belongs  to  every  solution, 
and  that  the  solutions  provided  by  Theorem  3  are  special  cases  of  a 
continuous  family  of  solutions,  consisting  generally  of  arbitrary  monotonic 
curves  connecting  (0  to  each  edge  of  the  triangle  A.  (See  Figure  <.,) 


(10) 


« 


TGEB  60.3.3 »  with  ♦  ^2  ^  *3 


0. 
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1 


FIGURE  2, 

Typical  solution  of  a  three-person  quota  game. 


Similar  continuous  families  involving  CO  exist  for  nigher  quest  a 
games,  but  1o  not  in  general  include  all  solutions.  Their  precise  nature 
depends  upon  detailed  properties  of  the  function  v,  and  there  are  many 
cases  to  be  distinguished.  We  shall  prove  here  a  result  which  generalizes 
the  three-person  solutions  Just  described  to  a  limited  class  of  higher 
games,  and  then  give  without  proof  a  more  complicated  example. 

First  let  us  revise  our  definition  of  ^a,  pji  hereafter  it  will 
denote  an  arbitrary  curve  connecting  the  [x^ints  a  and  p  along  which  all 
the  coordinates,  and  their  sum,  vary  continuously  and  aonotonically  (but 
not  necessarily  linearly).  In  our  usage  up  to  this  point  a  and  p  have  never 
differed  in  more  than  two  coordinates,  therefore  the  revised  definition 


could  have  been  employed  from  the  start 


(11) 


THEOREM  5.  If  /  1  airi  b|  /  i  are  otherwise 
arbitrary  functions  from  I  into  Itself;  if  the  vector 
X  satisfies 


(42)  0  <  <  1 


(all  iei); 


(43) 


and  if,  finally,  the  inequality 


>  ’'<h*  ‘■i’  Jj) 


(UU) 


holds  whenever  i,  b^^,  b^^,  and  J  are  distinct  and  c^^ 
and  Cj  are  positive;  then 


'bb 


r  1 

,  -  u  o).  (1  -  r  )y  ♦  t  Y  ‘J 

it  I 


(45) 


solves  the  quota  game  v  if  U)  ia  in  A,  and 


r  4  l°b,  lob*] 

[y°  »  (1  -  ‘^i)Y  ♦  *^iY  J 


i  /o 


solves  it  if  is  not  in  A,  o  being  t^ie  weak  player. 


For  b  -  b»,  this  reduces  to  Theorems  3  4.  For  |I|  -  3, 

(43)  is  no  restriction,  and  we  obtain  the  results  alluded  to  at  the 
beginning  of  this  section.  For  four-person  games  with  a  weak  player 

^^^^Under  the  old  definition  the  theorems  of  this  section  are  still 
correct,  but  less  general. 
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the  theorem  yields  new  solutions  If  one  takes  b  and  b'  so  that  for  each  1, 

I 

bj^  •  o  If  and  only  If  b^  ■  o.  But  the  theorem  Is  unproductive  for  constant- 
sum  games  with  (0  interior  to  A  unless  the  number  of  players  exceeds  five. 
Verbal  description  of  Theorem  S  A  player  may  have  two 
beneficiaries,  provided  that  it  is  not  possible  for  them  to  form  an 
effective  three-person  c  oalltion  witi.  some  other  benefactor.  The  rule 
by  which  the  benefits  are  split  is  arbitrary  (but  fixed  under  the  standard 
of  beliavlor),  except  that  neither  beneficiary's  share  decreases  as  the 
other's  increases. 


Proof  of  Theoran  Suppose  that  co  is  in  A,  and  define  for 
convenience; 


(.'.6) 


oi,  (I  - 


(I)  To  show  A  -  dom  ^  ^bh'*  divide  the  a  in  A  into  the  thi*ee 


'bb 


categories  of  (32).  In  case  (i)  we  have  q  {i,  j]-dora  u).  In  case  (ii) 
there  is  a  unique  p  €  with  by  the  monotonicity  of  V^.  Either 


iUl) 


(iia) 

(iib) 


a  -  p, 


or 


for  k  -  b^  or  k 


In  case  (iia)  we  have  a6  7^.  In  c^se  (iib)  we  can  find,  using  monotonicity 

and  the  fact  that  p  /  cO,  points  in  V^  near  p  which  ^i,  kj-dominate  a.  In 

case  (iii)  we  have  a  ■  6ci  .  Hence  every  imputation  is  in  either  V.  .  .  or 

bb ' 


dom  V 


bb'* 


(II)  Id  show  V^^,  C  A  -  dora 


bb' 


Proceed  as  in  the  proof  of 


P-297 
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Theorem  3»  observing  that  the  hypothesis  (^3)  exactly  excliries  the 
possibility  of  S-iortii nation  for  l3l  "3.  This  establishes  {hU) .  The 

/ 

proof  of  (45)  is  similar. 

Theorem  5  provides  a  family  of  solutions  connecting  and 
V^,,  assuming  condition  (43)  is  fulfilled.  The  next  theorem  illustrates 
one  of  the  more  elaborate  ’’connections”  that  are  founci  in  some  cases  in 
which  (4?)  does  not  hold.  The  solutions  "connected*  are  (at  e  •  0) 
and  V^,  (at  e  -  1),  where 


(^8) 


^i  -  k, 

b .  •  /f  b  -  k, 

J  J 


b’  -  a. 


I 


n. 


(an  i  /  J,  k,  1), 


(i9) 


THEOREM  6.  CO  is  in  A,  and  if 


Wj  .  .  0J^<  , 


for  sone  distinct  J,  k,  /;  then,  for  arbitrary  m  /  k  and 
n  /  /,  the  set 

[cO.  a  -  ,)yJ^  .  U  y^]  W  [a),  U 

U  [(1  -  ec^/c^)Ui  ♦  {ec^/c^)y^^,  ] 

l/j  »k ,/ 

Ci>,Cj 


(50) 


is  a  solution  of  v  for  0  <  e  <  1/2  (Figure  3ab);  the  set 

[w,  (1  -  .  eyJI'Ju  [w.  /"]  u 

\J 

[(l-(l-e)c,/c,)W.((l-e)c,/c,)r  ,  r 

c^>(l-  e)Cj  J  ^ 

is  a  solution  for  1/2  <  e  <  1  (Figure  3de);  and,  if  we 
also  have 


c 


J 


>  C, 


(all  i  /  J,  k,  /), 


then  the  set 


[oj,  (1  - 

^  |(1  -  ec  /ci)aj  ♦  (ec  /c.  )y^^1 

i^J,k,/  I  J  j  i  J 

Cj^>Cj/2 


is  a  solution  for  e  -  1/2  (Figure  3c). 


FIGURE  3. 

Two-dinena tonal  sections  of  A  through  CU ^  Illustrating 

the  connection  between  V.  and  7.  .  obtained  in  Theorem  6 

b  b ' 

by  varying  e,  (The  letter  "!•  stands  for  a  typical 
member  of  I  -  -{l,  k,  ik) 
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Aniong  tfip  noteworthy  features  of  these  solutions  are  the  following: 

(a)  Some  of  the  sojinents  in  (50)  and  (51)  are  detached  from  CU ;  thus  there 
is  a  positive  lower  bound  (equal  to  eCj  in  (50))  for  some  of  the  benefits, 

(b)  Some  of  the  se^Tients  distij'pear  entirely;  thus  i  is  not  a  benefactor 

in  (50)  if  0  •  <'  eCj,  i  /  k,  /,  yet  he  always  gets  more  than  his  minimxjn, 

(c)  Isolate!  points  occur  in  the  central  case  (53)  whenever  Cj/2  <  c^^  <  c^ 
for  some  i  /  k,  /;  tliese  can  lie  in  the  interior  of  A. 

As  Figure  reveals,  the  fmily  of  solutions  is  not  continuous 
in  the  usual  *?ense'  “  .  Its  "connectivity*  is  similar  to  the  "oo nnect ivl ty " 
of  the  set  of  al''  solutions  to  a  constant-sum  t^^ee-per3on  ganc,  a  property 
which  has  not  yet  been  given  an  adequate  chua racterizati on. 


7.  Lxtension  of  results, 

Bj'  known  methods  one  can  readily: 

(a)  solve  a  class  of  strategically  equivalent  games,  given  a 
solution  to  one  of  then; 

(b)  obt'il  n  a  solution  to  a  decomposable  g<'ime,  given  a  solution 
to  every  component; 

(c)  obtain  a  solution  to  e  ich  con.  onent,  given  a  decomposable 
solution  to  a  decomposable  game; 

(d)  r/iven  a  solution  to  :n  n-person  g.me,  obtain  a  solution  to 
its  (n  ♦  l)-person  zero-sum  extension; 


(12) 


If  it  happens  th/it  c^  <  Cj/2  for  all  i 
of  T^leore^  6  is  lower  seni-conti nuous , 


/,  then  the  fajaily 


(e)  given  a  solution  to  an  n-person  game  lying  within  a  face  of 
A  (a  "completely  discriminatory*  solution),  obtiin  a  solution  to  the 
(n  -  l)-person  game  fomed  by  removing  the  player  in  question' 

Let  <Q>  denote  t^e  set  of  ordered  p-airs  <v ,  V>,  where  v  is  in  Q 
and  V  is  a  solution  of  v  given  by  Tbeorans  3-6.  Let  <Q>  be  the  smallest 
set  containing  <Q>  and  closed  under  the  extaision  operations  indicated  in 
(a)-(e)  above.  The  set  Q  of  games  occurring  in  td3>  then  represents  a 
class  of  games  solvable  directly  or  indirectly  by  the  results  of  this 
paper^^^^.  The  dimensions  of  the  sets  of  essential  n-person  games  in 

ik 

reduced  form  In  Q  are  as  follows,  for  small  values  of  n; 

* 

Canes  in  Q 


n 

General-sum 

Constant-sum 

2 

0 

(none ) 

3 

3 

0 

U 

n 

f 

3 

5 

19 

7 

6 

31 

19 

(Compare  the  table  on  page  7  above.)  The  present  sets  are  not  convex. 
Hence,  although  substantial  improvement  over  Q  is  apparent  In,  for  examj^le, 

the  five-person  constant-sum  case,  the  iimension  numbers  do  not  do  full 

« 

Justice  to  the  extension  achieved  by  passing  from  Q  to  Q  , 


57.5,  UUd,  60, L.  Although  not  mentioned  in  TGEB,  (e)  is 
easily  verillod  from  tbe  definitions. 

^^^‘^Thls  process  of  extension  can  of  course  be  applied  to  any  glass  <G> 
of  games  with  solutions  (compare  TGEB  54.«:.1),  In  the  present  case 
it  turns  out  that  (d)  and  (e)  ai-e  most  powerful,  while  (b)  contributes 
not  fling. 


